Dinitz, Yefim: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

On an algorithm of Zemlyachenko for subtree isomorphism

Yefim Dinitz, Alon Itai, Michael Rodeh

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 91 KB

english, 1999

2

A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph

Vincenzo Auletta, Yefim Dinitz, Zeev Nutov, Domenico Parente

Journal:

Journal of Algorithms

Year:

1999

Language:

english

File:

PDF, 71 KB

english, 1999

3

A 3-Approximation Algorithm for Finding Optimum 4,5-Vertex-Connected Spanning Subgraphs

Yefim Dinitz, Zeev Nutov

Journal:

Journal of Algorithms

Year:

1999

Language:

english

File:

PDF, 103 KB

english, 1999

4

Two absolute bounds for distributed bit complexity

Yefim Dinitz, Noam Solomon

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 456 KB

english, 2007

5

On the totalk-diameter of connection networks

Yefim Dinitz, Tamar Eilam, Shlomo Moran, Shmuel Zaks

Journal:

Theoretical Computer Science

Year:

2000

Language:

english

File:

PDF, 199 KB

english, 2000

6

Exact communication costs for consensus and leader in a tree

Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum

Journal:

Journal of Discrete Algorithms

Year:

2003

Language:

english

File:

PDF, 229 KB

english, 2003

7

Low-Light Trees, and Tight Lower Bounds for

Yefim Dinitz, Michael Elkin, Shay Solomon

Journal:

Discrete & Computational Geometry

Year:

2010

Language:

english

File:

PDF, 1.05 MB

english, 2010

8

On the Single-Source Unsplittable Flow Problem

Yefim Dinitz, Naveen Garg, Michel X. Goemans

Journal:

Year:

1999

Language:

english

File:

PDF, 323 KB

english, 1999

9

The General Structure of Edge-Connectivity of a Vertex Subset in a Graph and its Incremental Maintenance. Odd Case

Dinitz, Yefim, Vainshtein, Alek

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 586 KB

english, 2000

10

Unrooted unordered homeomorphic subtree alignment of RNA trees

Milo, Nimrod, Zakov, Shay, Katzenelson, Erez, Bachmat, Eitan, Dinitz, Yefim, Ziv-Ukelson, Michal

Journal:

Algorithms for Molecular Biology

Year:

2013

Language:

english

File:

PDF, 1.29 MB

english, 2013

11

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Shallow-Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners

Dinitz, Yefim, Elkin, Michael, Solomon, Shay

Year:

2008

Language:

english

File:

PDF, 307 KB

english, 2008

12

LAYOUT OF AN ARBITRARY PERMUTATION IN A MINIMAL RIGHT TRIANGLE AREA

ARTISHCHEV-ZAPOLOTSKY, MARIA, DINITZ, YEFIM, EVEN, SHIMON, YANOVSKY, VLADIMIR

Journal:

Journal of Interconnection Networks

Year:

2007

Language:

english

File:

PDF, 947 KB

english, 2007

13

GUARDING RECTANGULAR PARTITIONS

DINITZ, YEFIM, KATZ, MATTHEW J., KRAKOVSKI, ROI

Journal:

International Journal of Computational Geometry & Applications

Year:

2009

Language:

english

File:

PDF, 239 KB

english, 2009

14

A COMPACT LAYOUT OF THE BUTTERFLY

DINITZ, YEFIM, EVEN, SHIMON, ZAPOLOTSKY, MARIA

Journal:

Journal of Interconnection Networks

Year:

2003

Language:

english

File:

PDF, 1.53 MB

english, 2003

15

Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem

Dinitz, Yefim, Solomon, Shay

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 154 KB

english, 2008

16

Bit complexity of breaking and achieving symmetry in chains and rings

Dinitz, Yefim, Moran, Shlomo, Rajsbaum, Sergio

Journal:

Journal of the ACM

Year:

2008

Language:

english

File:

PDF, 252 KB

english, 2008

17

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - The connectivity carcass of a vertex subset in a graph and its incremental maintenance

Dinitz, Yefim, Vainshtein, Alek

Year:

1994

Language:

english

File:

PDF, 1.05 MB

english, 1994

18

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - A 2-level cactus model for the system of minimum and minimum+1 edge-cuts in a graph and its incremental maintenance

Dinitz, Yefim, Nutov, Zeev

Year:

1995

Language:

english

File:

PDF, 1.10 MB

english, 1995

19

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Bit complexity of breaking and achieving symmetry in chains and rings (extended abstract)

Dinitz, Yefim, Moran, Shlomo, Rajsbaum, Sergio

Year:

1999

Language:

english

File:

PDF, 1005 KB

english, 1999

20

Hybrid Bellman–Ford–Dijkstra algorithm

Dinitz, Yefim, Itzhak, Rotem

Journal:

Journal of Discrete Algorithms

Year:

2017

Language:

english

File:

PDF, 352 KB

english, 2017

21

[IEEE 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA) - Cambridge, MA (2017.10.30-2017.11.1)] 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA) - Dependence graph and master switch for seamless dependent routes replacement in SDN (extended abstract)

Dinitz, Yefim, Dolev, Shlomi, Khankin, Daniel

Year:

2017

Language:

english

File:

PDF, 517 KB

english, 2017